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Abstract 

' We consider solutions of a scalar reaction-diffusion equation of the ignition type with a random, 

stationary and ergodic reaction rate. We show that solutions of the Cauchy problem spread with 
a deterministic rate in the long time limit. We also establish existence of generalized random 
traveling waves and of transition fronts in general heterogeneous media. 

< 

J3 ' We consider solutions to the equation 
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1 Introduction 



Mt = Am + x G M (1.1) 

^ ■ where f{x,u,uj) is a random ignition-type nonlinearity that is stationary with respect to transla- 

OO , tion in x. The function / has the form f{x,u,uj) = g{x,uj)fo{u). Here, fo{u) is an ignition-type 

I nonlinearity with an ignition temperature € (0) 1)^ /o(^) is a Lipschitz function, and, in addition, 

^ fo{u) = for u i {00, 1), fo{u) > for u G (^o, 1), /'(I) < 0. 

' The reaction rate g{x,u:), x G M, is a stationary, ergodic random field defined over a probability 

O ■ space (r2,P,^): there exists a group {tTx}, x G M, of measure-preserving transformations acting 

ergodically on (Q,P, JF) such that g{x + h,u>) = g{x,TThUj). We suppose that g{x,uj) is almost surely 
, Lipschitz continuous with respect to x and that there are deterministic constants g'^'^i^ ^ g'^<^^ such 

5_3 ■ that 

<9™" <5(x,w) <5™'^^ < oo 
holds almost surely. Thus, we have 

r™M</(x,n,u;)<r-(n), 

where = (7™*"/o('u) and /™"^(n) = g^""^ foiu) are both ignition-type nonlinearities with the 

same ignition temperature. We assume that the probability space il. = C(M; J^^™"^ g™-'^^]) and that 
J- contains the Borel u-algebra generated by the compact open topology (the topology of locally 
uniform convergence) on C(R; [g"^"^"- , g"^""^]) . 

We are interested in the following two issues: first, how do solutions of the Cachy problem for 
(II. ip with a compactly supported non-negative initial data spread in the long time limit? Second, do 
there exist special solutions of (jl.ip that generalize the notion of a traveling front in the homogeneous 
case? 
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It is well known since the pioneering work by Ya. Kanel [T7] that in the uniform case: 

ut = Au + f{u) (1.2) 

with an ignition-type nonlinearity f{u), all solutions with the initial data uo{x) = u{0,x) in a class 
/ C Cc(M), < uo{x) < 1, propagate with the same speed c* in the sense that 

lim u(t,ct) = for |c| > c*, (1.3) 

and 

lim u{t,ct) = 1 for |c| < c*. (1.4) 

The initial data is restricted to the class / to preclude the possibility of the so-called quenching 
phenomenon where n ^ uniformly in x as t — > oo. In particular, / contains functions that are 
larger than Oq + e on a, sufficiently large interval, depending on e > 0. The constant c* above is the 
speed of the unique traveling wave solution u{t, x) = U{x — c*t) of (II. 2p : 

-c*U' = U" + f{U), U{-oo) = l, [/(+oo) = 0. 

As far as heterogeneous media are concerned this result has been extended to the periodic case: 
J. Xin \31\ I32j . and H. Berestycki and F. Hamel [2\ have shown that when the function f{x,u) 
is periodic in x, equation (jl.ip admits special solutions of the form u{t,x) = U{x — c*t,x), called 
pulsating fronts, which are periodic in the second variable and satisfy 

f(s, x) — > 1 as s — > — oo, and f(s, x) ^ as x — > -l-oo. 

H. Weinberger [30] has proved that solutions with general non-negative compactly supported initial 
data spread with the speed c* in the sense of ()1.3p - ()1.4p . though the spreading rates to the left and 
right may now be different. 

The purpose of the present paper is to extend the result of [30] to the stationary random ergodic 
case, and show that special solutions which generalize the notion of a pulsating front to random 
media exist. 

Deterministic spreading rates 

Our first result concerns the asymptotic behavior of solutions to the Cauchy problem for (II. ip with 
compactly supported initial data. We show that for sufficiently large initial data the solution develops 
two diverging fronts that propagate with a deterministic asymptotic speed. Specifically, we prove 
the following. 

Theorem 1.1 Let w{x,t,uj) solve with compactly supported deterministic initial data wo{x), 

< 'Wq{x) < 1. Let h G (^O) 1) c-iT'd suppose that wq > h on an interval of size L > 0. There exist 
deterministic constants < < c!^ such that for any e > 0, the limits 

lim inf vu{t, ct, to) = 1 

t-*(xy c<^[c*_+e,c'^-E] 

and 

lim sup w{t,ct,uj) = 

ce{-oo,cl-e]U[c^+e,oo) 

hold almost surely with respect to P, if L is sufficiently large. The constants cl,c^ are independent 
of h and L. 
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The condition that L be sufficiently large is necessary only to exclude the possibility of uniform 
convergence to zero [17\ . 

Using large deviation techniques, Freidlin, and Freidlin and Gartner (see [11], section 7.4, [10^ 
[T2| [131 [P]) proved a similar asymptotic result in the case that fo{u) is of KPP-type satisfying 
fiu) < f'{0)u (e.g. fo{u) = u{l — u)). Moreover, the asymptotic speed can be identified by a 
variational principle that arises from the linearized problem at u = 0. This asymptotic spreading 
result has been extended recently to time-dependent random media in [261 127j . The problem with a 
KPP nonlinearity also admits homogenization, both in the periodic p2] and random [18\ [2T] cases. 
However, in all aforementioned papers, the KPP condition f{u) < f'{0)u seems to be essential, and 
the techniques do not extend to the present case where / vanishes when u is close to zero. To the 
best of our knowledge Theorem 1 1.1 1 is the first result on the deterministic spreading rates of solutions 
of reaction-diffusion equations with a non-KPP nonlinearity in a random medium. 

Random traveling waves 

Two generalizations of the notion of a traveling front in a uniform medium for general (non-periodic) 
inhomogeneous media were proposed. Shen in [29], and Berestycki and Hamel in [Sj H] have intro- 
duced generalized transition fronts (called wave- like solutions in [29]) - these are global in time 
solutions that, roughly speaking, have an interface which "stays together" uniformly in time. On 
the other hand, H. Matano has defined a generalized traveling wave as a global in time solution whose 
shape is "a continuous function of the current environment" [24] ■ These notions are not equivalent: 
there exist transition fronts of the KPP equation with constant coefficients that are not traveling 
waves in the usual sense (and hence not generalized traveling waves in the sense of Matano as there 
is only one environment in the case of a uniform medium and thus only one solution profile) \15\ I16j . 
Matano's definition was formalized by W. Shen in [29j as follows. 

Definition 1.2 (see [29j, Def. 2.2) A solution w{t,x,uj) : R x R x Q ^ M of [Tl]) is called a 
random traveling wave if the following hold: 

(i) For almost every a; € w{t, x, co) is a classical solution of ( fj. j|) for all t G M. 

(ii) The function tt)(0,x,u;) is measureahle with respect to to. 

(ii) < w{Q,x,uj) < 1, Vx e M. 

(Hi) \mi,j;^^aow{Q,x,uj) =0. 

(iv) lim2,.^_ooU'(0,a;,a;) = 1. 

(v) There exists a measureahle function X{t,(jj) : M x Q — > R such that 

w(t, x, uj) = u;(0, X - X{t, cj), 7r^(^_^)u;). 

The function W{x, w) : M x ^ M defined by W{x, to) = w{0, x, uj) is said to generate the random 
traveling wave. 

The random function W{x,uj) is the profile of the wave in the moving reference frame defined by 
the current front position X{t,uj). In the pioneering paper [29], Shen has established some general 
criteria for the existence of a traveling wave in ergodic spatially and temporally varying media and 
also proved some important properties of the wave. In particular, as shown in [29] (see Theorem B, 
therein) , Definition 11.21 of a random traveling wave generalizes the notion of a pulsating traveling 
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front in the periodic case. More precisely, if / is actually periodic in x, then a random traveling 
wave solution of (jl.ip is a pulsating traveling front solution in the sense of [21 [311 [32] . 

However, the only example provided in [29] where the results of [29] ensure existence of a random 
traveling wave is a bistable reaction-diffusion equation of the form 

ut = Uxx + (1 - + u){u - a{t)), 

where a{t) is a stationary ergodic random process. As far as we are aware, no other examples of such 
traveling waves in non-periodic media have been exhibited. In this paper we construct a Matano- 
Shen traveling wave in a spatially varying ergodic random medium for (jl.ip with an ignition-type 
nonlinearity. 

Theorem 1.3 There exists a random traveling wave solution of U.l\) . Moreover, w{X{t,uj),uj) = 6q 
for all t G R, X'{t,uj) > 0, and 

lin^^^cl (1.5) 

holds almost surely, where c!j_ is the same constant in Theorem \1. 11 

Since X{t,uj) is increasing in t, we may define its inverse T{x,uj) : M x ^ M by 

X = X{f{x,uj),uj). (1.6) 

This may be interpreted as the time at which the interface reaches the position a; G M. The following 
Corollary says that the statistics of the profile of the wave as the wave passes through the point ^ 
are invariant with respect to 

Corollary 1.4 The function w{x + (,,T{S,,uj),uj) is stationary with respect to shifts in ^. 

This a direct analog of the corresponding property of a pulsating front in a periodic medium: the 
profile of a pulsating front at the time T{^) it passes a point ^ is periodic in ^. 

We believe the present article gives the first construction of such a wave in a spatially random 
medium. To construct the wave, we use a dynamic approach from ^29j combined with some analytical 
estimates needed to show that the construction produces a nontrivial result. 

Generalized transition fronts 

Our last result concerns existence of the transition fronts for (jl.ip in the sense of Berestycki and 
Hamel, and Shen, in general heterogeneous (non-random) media with the reaction rate uniformly 
bounded from below and above. Let us recall first the definition of a generalized transition wave. 

Definition 1.5 A global in time solution v{t,x), t G M, x G M, of is called a transition wave 

if for any h,k (0, 1) with h > k, we have 



for all t G M, where 



o<e+it,Lo)-ej;{t,uj) <c (1.7) 



(t, uj) = sup{x G M| v{t, x' , uj) > h \/x' < x} 
e+{t,oj) = mf{x G M| i{t,x',Lo) < k ^x' > x} (1. 



and C = C{h,k) is a constant independent oft anduo. 
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Roughly speaking, a transition wave is a global in time solution for which there are uniform, global- 
in-time bounds on the width of the interface. Basic properties of transition waves were investigated 
in [3111]. 

Theorem 1.6 Let f{x,u) be a nonlinearity such that 5'™"/o(ii) < f{x,u) < g"^"'^fo{u), with the 
constants g™" > 0, g™-"^ < +oo and fo{u) an ignition-type nonlinearity. Then there exists a 
transition front solution u(t,x), t S M, x S M, o/ which is monotonically increasing in time: 
ut{t,x) > 0. In addition, there exists a unique point X{t) such that u{t,X{t)) = Oq, and a constant 
p > so that Ux{t, X{t)) < -p for all t € R. 

As this paper was written we learned about the concurrent work by A. Mellet and J.-M. Roque- 
joffre [25]. They consider the free boundary limit for (jl.lh in an ergodic random medium in the 
spirit of [8]. In particular, they also prove Theorem 11.61 as a necessary intermediate step as well as 
other interesting results. 

The paper is organized as follows. In Section [21 we study solutions to (jl.ip that are monotone 
increasing in time and prove Theorem 11.61 The main ingredients in the proof are Propositions 12.31 
and 12.51 which show that the interface (the region where e < u < 1 — e, for some e > 0) may not 
be arbitrarily wide and must move forward with an instantaneous speed that is bounded above and 
below away from zero. These estimates are also used later in the proof of the asymptotic spreading 
and in the construction of the random traveling waves. In Section [3] we prove Theorem 11.11 first 
for monotone increasing solutions and then for general compactly supported data. In Section Owe 
construct the random traveling wave and prove Theorem 11.31 and Corollary II. 4[ 

Throughout the paper we denote by C and K universal constants that depend only on the 
constants and g"^"-^ ^ and the function fo{u). 

Acknowledgment. Most of this work was done during the visit by LR to Stanford University, 
LR thanks the Stanford Mathematics Department for its hospitality. JN was supported by an NSF 
Postdoctoral fellowship, and LR by the NSF grant DMS-0604687 and ONR. We thank A. Mellet 
and J.-M. Roquejoffre for describing to us the results of [25j . 

2 Existence of a generalized transition front 

Monotonic in time solutions 

In this section we prove Theorem 11.61 The generalized transition wave is constructed as follows. 
We consider a sequence of solutions Un{t,x) of (|l.ip (with f{x,u,u!) replaced by f{x,u) as in the 
statement of the theorem) defined for t > —n, with the Cauchy data 

Un{t = -n,x) = C{x-xlf^), C(2;) := max(C(x),0). (2.1) 

The choice of the initial shift Xq is specified below while the function C(x) is positive on an open 
interval and is a sub-solution for (jl.ip : 

-C"(x) = /™"(C(x))</(x,C), (2.2) 

with /™"(n) = g™"/o(w) < fix, u). It is constructed as follows. For a given /iq G (Oq, 1) and x G M, 
let C{x) satisfy 

-C"(x) = /™"(C(x)), m = ho, C'(0) = 0, 

with the convention that /™"(ii) = for n < above. To fix ideas we may set /iq = (1 + ^o)/2 in 
(|2.2p . Let us define zi = min{x > | C{x) = Oq} and Z2 = min{x > | ((x) = 0}. The function 
satisfies the following elementary properties 
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• ((-x) = C{x) for all X G M 

• < C(x) <ho = C(0) for all x G [-Z2, Z2] 

• Cix) is strictly concave for x G { — zi, zi) 

• Cix) is linear for x G [—Z2, —zi] and x G [zi, Z2] 

• C{-Z2) = C(^2) = 0. 

As in \23\ l28j it follows that Unit,x) > Un{—n,x) for t > —n, and Un{t,x) is monotonically 
increasing in time to u = 1. 

Lemma 2.1 Lei Un{t,x) solve 1^1. 1\) with initial data 12. 1\) at time t = —n. Then, Un{t,x) is strictly 
increasing in t: 

-Q^{t, x)>0 for all t > -n, (2.3) 

and, moreover, 

lim Un{t,x) = 1 locally uniformly in x. (2-4) 

Proof. Since 

-Qxx < f{x,C), 

the maximum principle implies that Un{t,x) > Un{—n,x) = ((x) for all t > —n. Applying the 
maximum principle to the function w{t, x) = Unit + t,x) — Un{t, x), for r > fixed, we see that, as 
w{—n,x) > 0, we have w{t,x) > for all t > —n; thus, Un is monotonically increasing in time and 
(p^ holds. 

Since Un is monotone in t, the limit ^(x) = lim(_>oo 

Un{t,x) exists and satisfies 

Uxx = —f{x,u), < u{x) < 1, maxj, n > /iq > ^o- (2-5) 

Note that Uxx = on the set {-u < ^o}) so n is linear there. It is easy to see that this implies that 
this set must be empty because of the lower bound -u > and the fact that max^; -u > /iq > ^o- 
Hence, we have u > 9q. 

Now, (]2.5p implies that u is concave. Since Oq < u < 1, this implies u is constant, so that 
f{x,u) = —Uxx = 0. This fact and maXxU > ho implies that n = 1. The local uniformity of the 
limit follows from standard regularity estimates for u. □ 

The initial shift 

The initial shift Xq is normalized by requiring that 

n„(0,0)=^o. (2.6) 



Lemma 2.2 There exists Xq so that Un{t,x) satisfies i2. 6\) and lim^^+oo a^o ~ —00. Moreover, 
there exists Nq and e > so that Xq < —en for all n > Nq. 

Proof. Let Vn{t, x; y) be the solution of (II. ip with the initial data Vn{t = —n, x; y) = C{x — y) - we 
are looking for xq such that ti„(0, 0;xo) = ^o- Note that (j2.3p implies v„(0,0;0) > ^o- In addition, 
the function tp{x) = exp(— A(x — ct)) is a super-solution for (|l.ip provided that 

cA > + Mc/™"^, (2.7) 
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with the constant M > chosen so that fo{u) < Mu. Let us choose A > and c > sufficiently 
large so that ()2.7p holds. The maximum principle implies that there exists a constant C > so that 

Vn(t,x;y) < Cexp{-A(x - y - c{t + n))}, 

and thus 

?^„(0,0;y) < Cexp{A(y + m)} < ^ 

for y < —cn — K with a constant K > Q. By continuity of Vn{^, 0; y) as a function of y there exists 
xo G (— cn — i^, 0) such that t'„(0, 0;xo) = ^o- In order to see that Xq ^ — oo as n — > +oo, observe 
that Vn{t,x;y) > tt;„(t, x; y), where Wn{t,x;y) is the solution of the Cauchy problem 

fJlll fl 111 

^ = ^ + 5™"/oK), Wn{-n,x;y) = C{x-y). (2.8) 

Note that if y stays uniformly bounded from below as n — > +oo: y > K for all n, then, as in 
(j2.4p . it;„(0,0;y) — > 1, which contradicts (j2.6p . thus Xg — > — oo as n — > +oo. The refined estimate 
Xq < —en follows the results of [28] on the exponential in time convergence of the solution of (j2.8p 
to a sum of two traveling waves of (j2.8p moving with a positive speed c™"*" > to the right and left, 
respectively. In particular, this implies that if y > — nc™"/2 then for n sufficiently large we have 
Wn{0, 0; y) > {1 + 6*0)72 > ^0 which is a contradiction. □ 

The standard elliptic regularity estimates imply that the sequence of functions Un{t,x) is uni- 
formly bounded, together with its derivatives and thus the limit u{t,x) = lim„_^+oo ^^(t, x) is a 
global in time and space, monotonically increasing solution to (jl.ip . The main remaining difficulty 
is to show that u{t, x) has the correct limits as x — ±00 and its "interface width" is uniformly 
bounded in time so that it is indeed a transition front in the sense of Berestycki and Hamel. The 
rest of the proof of Theorem 11.61 is based on the following estimates for any solution of the Cauchy 
problem (jl.ip with the initial data u(0, x) = ({x — xq), with any xq S M (we set here the initial time 
to = for convenience). 



The interface width estimate 

For h € (6*0, 1) and k G (0,6*0), let X[(t) and X[(t) be defined by 

Xj^(t) =max{x > xo | u{t,x') > h Vx' € [xo,x)} 

XKt) = min {x > Xo I u{t, x') < k Vx' G (x, 00)} (2.9) 

Our goal is to show that the width of the front can be bounded by a universal constant depending 
only on g"^"-^ and g"^'-^. 

Proposition 2.3 Let u{t,x) be a solution of with the initial data n(0, x) = C(x — xo) for some 
Xo € For any h G (9q, 1) and k G {0,9q], there are constants > and C > depending only 
on h, k, g^'^^ and (jr™*" such that for any t > Kh we have u{t, xq) > h, and 

< Xl{t) - Xl{t) <C <+oo (2.10) 

for all t > Kh. We can take Kh = for h G (6*0, h^). 

Let us note that the time delay Kh is introduced simply because initially the solution may be below 
h everywhere so that X\^{t) is not defined for small times. 
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The interface steepness bound 



The next crucial estimate provides a lower bound for the steepness of the interface. First, we use 
the following lemma to define the interface location. 

Lemma 2.4 Let u{t, x) be a solution of with the initial data u{0, x) = ("(x — xq) for some xq € 
R. For all t > 0, there exists a continuous function (the right interface) X{t), t > 0, monotonically 
increasing in t and satisfying: xq < X{t), u{t,X{t)) = 6q and u{x,t) < for all x > X{t), 
u{t, x) > 9q for all x £ (xq, X{t)). 

Proof: This follows from the strict monotonicity of u with respect to time and the maximum 
principle which precludes X{t) from having jumps since f{x,u) = for < n < ^q- D 

Proposition 2.5 Let u{t,x) be a solution of with the initial data u{0,x) = (^(x — xq) for some 
Xq G M. Then the following hold. 

(i) There is a universal constant p > depending only on g^°'^ and such that 

u^{t,X{t)) <-p (2.11) 

for all t > 0, and 

u{t,x + X{t)) <eoe-P'' (2.12) 

for all X > 0, t > 0. 

(ii) There exists a universal constant 6 > so that 

ut{t,X{t))>5 (2.13) 

for all t > 1. Moreover, for any ti > 0, there are constants H > and L > such that 

< L < X{t) < H < +00 for all t>ti. (2.14) 

The constants L and H also depend only on the constants gmax function /q. 

The end of the proof of Theorem 11.61 

Theorem 11.61 is an immediate consequence of Propositions 12.31 and 12.51 Consider the sequence of 
functions Un{t,x) defined for t > —n as solutions of the Cauchy problem for (jl.ip with the initial 
data (j2.ip and Xq fixed by normalization (|2.6p . As we have mentioned above, the standard elliptic 
regularity estimates imply that there exists a subsequence +oo so that n„j,(t,x) converge 

locally uniformly, together with its derivatives, to a limit n(t, x) which is a global in time and space 
solution to (11. ip . monotonically increasing in time. Moreover, the interface locations Xn{t) converge 
to X{t) such that u{t, X{t)) = 6*0, < L < X{t) < H, and X{0) = 0. The normalization ([2^ implies 
that u{0,0) = 9q, and, in addition, the bounds (I2.1ip - (j2.13p hold for the limit u{t,x). The upper 
bound (j2.12p implies immediately that u{t, x+X{t)) ^ as x — > +cxd uniformly in t. It remains only 
to check that u{t,x + X{t)) — > 1 as x ^ — oo uniformly in t. To this end, assume that there exists 
£o > and a sequence of points tm € M, and Xm — oo such that u{tm, Xm + X{tm)) < 1 — ^o- This, 
however, contradicts (j2.10p with k = 9q and h = 1 — £q. Therefore, u{t,x) is, indeed, a transition 
wave. □ 

A convenient way to restate some of the properties of the functions n„(t, x) we will need later is 
as follows. Let us define the class of admissible non-linearities 

g = {f{x,u) = g{x)fo{u) : 5™" < g{x) < g{x) G C(M)}. 
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Lemma 2.6 Given < < g"^"-^ < -^qq and fo{u), there exists p > and a non-increasing in x 
function v{x), such that v{0) = Oq, v'{0) < —p, 



lim vix) = 1, (2.15) 
lim v{x) = 0, (2.16) 

x— >+oo 

and the following holds: given any solution Un{t,x) of with f{x,u) G G, and with the initial 

data h2. j|J which satisfies the normalization \2. and for any R > 0, we have 

Un{t,x + Xn{t)) >v{x), VxG[-i?,0], (2.17) 
Un{t,x + Xn{t)) <v{x), V2;e[0,oo], (2.18) 

for all t > 0, if n is sufficiently large, depending only on R, gr™*", and g"^"-^ . The function v{x) 
depends only on the constants g^"-^ and and the function foiu)- 

Proof: Setting v{x) = 9oe~^^ for x > 0, with p > as in Proposition 12.51 we see that the upper 
bound (|2.18p follows from (j2.12p . and (j2.16p is obviously satisfied, as well as a strictly negative upper 
bound for v'{0) ■ 

In order to define v{x) for x < we consider a solution of (jl.ip with f & G, which satisfies (j2.6p . 
and with initial data as in (12. ip . and choose ti = 1 and find the corresponding L as in Proposition l2.5t 
so that Xnit) > L for t > -n + 1. Now, X„(t) > x° + L(t + n - 1), and thus for t > 0, n > iV/j = 
1 + R/L, and x € [—R, 0] we have 

X + Xnit) > x1 + L(t + n-l) - R> Xn- 

For h G [6*0,1), let Xl^^^{t) be defined by i^M)- We use the convention that X^^^(t) = -oo if 
Un{t, x°) < h. For any h' G [6*0, 1), Xl^f^{t) is finite for alH > and for all h G [6*0, h'], if n > N{h') is 
sufficiently large, depending only on and h' . This follows directly from Proposition 12.31 Now, 
for X < and n > 1, define 



Vn{x;f) 



sup \h G [00, 1) : sup [Xn{t) - Xl ,^{t)) < |x|| . (2.19) 



We indicate above explicitly the dependence of Vn on the nonlinearity f{x,u). Then we set 

v(x) = inf inf fn(x; f). 

The set of possible values of h over which the supremum is taken in (j2.19p contains ^o- Therefore, 
v{x) > 9q for all x < 0. From (|2.19p it is easy to see that Vni-c', f) is non-increasing in x (for x < 0) 
for each f G G, and fn(0; /) = 6*0. Hence v{x) is also non-increasing in x and v{0) = Oq. 

Next we show that v{x) ^ 1 as x ^ — oo. For any h G [^Oil], Proposition 12.31 implies that for 
all / G ^ we have 

sup ( Xnit) - Xi,^f,{t)) <C{h) 

for some finite constant C{h), depending only on and g'^'^^ ^ provided that n > N{h), which 
ensures that ^^(0, x^) > h. So, for x such that both x < —C{h) and 1 -|- |x[/L > N{h), we have 
v{x) > h. Since h may be chosen arbitrarily close to 1, it follows that lim2._>_oo 'u(x) = 1. 

Finally, in order to see that (j2.17p holds, fix > and f G G, and let n„(t, x) be the solution of 
the corresponding Cauchy problem. By definition of v, 

v{x) < Vn{x; f) for all x G [— i?, 0], 
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provided that n > 1 + R/L. Therefore, 

X^{t)-Xl^{t)<-x (2.20) 

for all h G [^o, v{x)], n > 1 + R/L, and all t > 0. Hence, Xl^,^{t) >x + Xn{t) > so that 

Un{t,x + Xn{t)) > h for ah h G [0o,v{x)], (2.21) 
and for alH > and n > 1 + R/L. This proves (f2Tfll . □ 

Bounds for the location of level sets 

In order to finish the proof of Theorem 11.61 it remains to prove Propositions 12.31 and 12.51 We need 
first to establish some simple bounds on the location of the level sets of the function u{t, x). Let c*"*" 
and c"^"'^ be the unique speeds of the traveling wave solutions of the constant coefficient equations 

-cgx = Qxx + /""'"(g), g(-oo) = 1, g(+oo) = 0, 

and 

-cqx = Qxx + r^'^iq), g(-oo) = 1, g(+oo) = 0, 

respectively. The next lemma will allow us to relate the position Xj^(t) to Xj^,{t — s) with s > and 
h' < h ~ this allows us to control the width of the front in the back, where u is close to 1 . 

Lemma 2.7 Let 5 > Q and let u{t,x) be as in Propositions \2. 31 and \2.5[ Suppose, in addition, that 
u{0,x) > 6 + Oq for all x € [xl,xr\. If a = \xr — xl\ is sufficiently large, depending on 5, then for 
any h € {6o, 1) there are constants /3 > and t > 0, such that 

Xi{t)>XR + c"''''t-f3 (2.22) 

for all t > T. The constants (3 and r depend only on h, 6, a, and J™". 

Proof: This follows from the comparison principle and the stability results of [28j. Specifically, if a 
is sufficiently large, consider the function v{x, t) which solves the equation 

vt = Av + /"^^(t;) 

with the initial data 

v{0,x) = {5 + 9o)x[xl,xr]{x) 

at t = 0. Then, as we have mentioned, the results of [28] imply that v converges as t ^ +oo to a 
pair of traveling waves moving to the left and the right with speed c™*" > 0. The convergence is 
exponentially fast. Therefore, after some time r, which depends on h and on the convergence rate, 
v{t, x) > h on the set [x/j, x/j + c'^^t — /?], for some constant /? > 0. The maximum principle implies 
that u{t,x) > v{t,x) and ([2:22]) follows. □ 

Corollary 2.8 Let h G (^O) !)• There is a constant (3 depending only on h and y"*"- such that for 
ti > sufficiently large, 

Xl{t) > Xliti) + max (0, c'"^"(t - ti) - 0) (2.23) 

for all t > ti. 
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Proof: Because u is strictly monotone increasing in t, u{t,xo) > h and ^^(i) is well-defined for 
t > ti, if ti is sufficiently large. After this time, Xj^{t) is an increasing function of t. The bound now 
follows from Lemma 12.71 with 6 = h — 9q, xl = xq, xr = X^(ti), and replacing t = with ti. We 
may choose ti larger, if necessary, so that \xji — xl\ = — xo\ > a. □ 

Lemma 2.9 Suppose that u{0,x) < (7e~'^'""''^' for all x. Then there is a constant rj > such that 

X{t) < c""'''t + r]. (2.24) 

Proof: This follows from the comparison principle and the stability results of [28]. □ 
From these bounds it follows immediately that 

c™" < liminf ^ < limsup ^ < c*^"^. (2.25) 

t-tco t t-*oo t 



The proof of Proposition 12.51 (i) 

The strategy of this proof is a version of the sliding method [7]. Suppose e € (0, c™") is sufficiently 
small so that initially at time t = we have 

n,(0,X(0)) < -£00 (2.26) 

and 

u(0, X + X(0)) < Ooe-^'', (2.27) 
both for X > 0. The proof is in two steps. First, we claim that there is ti > such that 

u^{t,X{t))<-eeQ (2.28) 
u{t,x + X{t)) KO^e-^^ (2.29) 

hold for all t € [0,ri] and x > 0. Then, replacing t = by ti in (j2.26p and (|2.27p . we may 
proceed inductively, so that the bounds (|2.28p and (j2.29p also hold for all t G [Ti,r2], for some 
T2 > Ti. Continuing in this manner we obtain an increasing sequence {Tk}^i- In the second step 
we will show that the increments t^+i — must be uniformly bounded away from zero. Therefore, 
supfc{rfc} = +00, so that ([2:28]) and ([2:29]) must hold for ah t > 0. 
Now we establish the claim. Fix y > 0, and define 

^{t,x;y) = eoe-''^'-'-'''y-^'^°^\ 

Then 

ijt - A^i; = 

and -0(0, -'^(O) + y) = Oo- Since f{x, n) = for x > X{t), the function w = — u satisfies 

wt — Aw = 

in the region 

{{t,x) I X > X{t), t > 0}. 

Moreover, w{0,x) > for all x > ^(0), and w{t,X{t)) > if t > is sufficiently small. Let Ty be 
the first time after t = at which w{t, x) = for some point x > X{t): 

Ty = sup{t G (0, oo) I w{t, x) > Vx G [X(r), oo), Vr G [0, t)}. (2.30) 
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Since e < c"*™^ the lower bound in ()2.25p and the definition of ip implies that Ty must be finite. The 
maximum principle implies that the value w{Ty, x) = is attained at the boundary: w{Ty, X{Ty)) = 0. 
Therefore, at t = Tj, > 0, we have 

i^{Ty,X{Ty))=u{Ty,X{Ty))=eO, (2.3l) 

and thus 

X{Ty)=eTy + y + X{0). 
Using this identity in the inequality u{Ty, x + X{Ty)) < ip{Ty, x + X{Ty)) for a; > 0, we obtain 

u{Ty,x + X{Ty)) < i;{Ty, X + X (Ty)) = ^oe"^"^ for X > 0. (2.32) 

Moreover, since w{Ty,x) > for all x > X{Ty), with equality at x = X{Ty), we have 

Ua:{Ty,X{Ty)) < i;^{Ty , X (Ty)) = -eOo. (2.33) 

The time > is a continuous, increasing function of y such that limj^_,Q+ Ty = 0. Therefore, if we 
fix 7/ > then for any t < Ty we may find y' such that Ty' = t. Therefore, ()2.32p and (I2.33P together 
imply that 

u{t,x + X{t)) < eoe-^"", 
u^{t,X{t)) < -e9o 

both hold for all t E [ioj'^y]- This establishes the first claim with ri = Ty. 

Why must Tk+i—Tk be bounded away from zero, uniformly for all A; > 1? Since Ux{t, ^{t)) < ~£^o 
for all t € [Ti,Tfc+i], regularity estimates imply that 

m = -M^l:^ < \hkM^ < H (2.34) 
u.,{t,X{t))- £00 - ^ ^ 

for some constant H < oo for all t G [Ti,rfe+i]. However, at t = Tk+i, we have 

e(Tfc+i -Tk) + y + X{Tk) = X{Tk+i) < XiTk) + H{Tk+i - r^). (2.35) 

Therefore, 

(Tfc+i - Tfc) > — ^ > 0. (2.36) 

H — £ 

Since we may fix y, independently of k, this lower bound is independent of k. We have now proved 
(j2.1ip and (j2.12p . The upper bound X{t) < H now follows from (j2.1ip . and the regularity estimates 
for u, as in (j2.34p . This finishes the proof of part (i) of Proposition 12.51 and of the upper bound for 
X(t) in part (ii) of this proposition. 

The proof of Proposition 12.31 

The standard elliptic regularity estimates imply that for any ti > 0, there exists a constant M > 
so that ||Mxa;(*; OIloo < M for all t > ti . Therefore, we have for x < X{t), using (|2.1ip : 

u{t, x) > u{t, X{t)) + n^.(t, X{t)){x - X{t)) - ^M{x - X{t) f 

>9o- p{x - X{t)) - ^M{x - X{t)f (2.37) 
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for all t > ti. For x = X{t) — p/M, this gives, 



u{t,x)>eo + ^. 



(2.38) 



Since u is monotone in time, this implies that there is t2 > ti such that for all t > t2 



Xlit)>X{t)-p/M, 



(2.39) 



if /i G {60, Oq +p^/2M]. The time gap between ti and t2 may be needed to allow u(t, x) go get above 
the value h on the interval between the points xq and X{ti) — p/M. 

The exponential bound (j2.12p implies that for any k G {0,6q), the distance 



is bounded uniformly in time. Combining this with (|2.39p . we see that there is a constant Ci such 
that for any h G {9o, Oq + p^/2M] and any k G (0, ^o); "we have 



for all t > t2- 

Now suppose that h G (^o +p^/2M, 1]. First, Lemma 12.11 implies that there exists a time 
so that u{t3,xs) > h at some point X3 > xq - hence, the function Xj^{t) is well-defined for t > t^. 
In addition, there exists a constant C > so that X{tz) < xq + C at this time. Let 5 = p^/2M, 
7 = ^0 + (5, and define do > by 



where r is the constant from Lemma [2. 71 with xl = xq and xr = Xl^{t2)- If necessary, we may take t2 
to be larger so that \xr — xl\ = <t is sufficiently large according to Lemma [2771 Now for any t > t2+T, 
we apply Lemma [2771 with the starting time to = t — t, 6 = p^ /2M and xr = Xi^{t — r) > Xl^{t2)- 
We conclude that 



Q<Xl{t)-X{t) < -llogfc-log^ol 



Xl{t)-Xl{t)<C, 



(2.40) 




sup Xi.{t) - Xlit) < X{t2 + t)-xo<C2 + c'"""(t2 + r) < +00 



XUt) - XUt) < XUt) -Xl{t-T)- c^'^T + /3. 



As we have already shown in the proof of Proposition I2.5( i). we have X{t) < H for all t > ti. 
Therefore, since t — t > t2 > ti, we have 



X\{t) - Xlit) < X\{t) - X\it - r) - c™"t + P< X{t) - X\it - r) - c™"r + /? 
= iX{t) - X{t - r)) + (X(t - r) - Xi^it - r)) - c™"t + /? 

<Ht+ (^X{t - r) - Xi^{t - r)) - c™"t + /? < + Ci - c™"r + /3. 



This holds for all t > t2 + t Therefore, for any t > 0, we have 



X^t) - Xl{t) <do + HT + Ci- c™"r + p 



so, the conclusion of Propostion |2^ holds. □ 
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The proof of Proposition I2.5l (ii) 

We may now prove (12.13p . the lower bound on ut{t, X{t)). Fix h € (^O)^o)) ^ = Go, and let 
C = C{h, k) be the constant from Proposition 12. 3[ For any ti < t (but sufficiently away from t = 0), 
we have < H for all s € [ti,t], so 

x{h) e [x{t)-H{t-ti),x{t)]. 

It follows from Corollary 12.81 that there is a constant /?, independent of ti, such that 

Xlih + At) > Xlih) + max (O, c™"(At) - /3) (2.41) 
for ah At > 0. So, if we choose, At = {C + /3)/c'"^", implies 

Xi(ti + At) >Xi(ti) + C7>X(ti). 
The last inequality follows from Proposition 12.31 and our choice of C. Therefore, we have 

^(^1 + At,X{ti)) > h, 
and by the Mean Value Theorem there must a point t2 G [ti,ti + At] such that 

ut{t2,X{ti)) > {h-9o)/{At), 

since u{ti,X{ti)) = 9q. 

Now, let ti = t — 2 At (recall that At is defined independently of ti). Thus there exists a 
point X2 G [X{t) - 2HAt,X{t)] and t2 e [t - 2At,t - At] such that ut{t2,X2) > r > 0, where 
r = {h-eo)/{At). 

The function q(t, x) = ut{t, x) satisfies a PDF of the form 

qt = Aq + V{x,t)q 

with q > and ||T^||oo < oo. The Harnack inequality [19j implies that there is K depending only on 
H, At, and ||T^||oo such that 

q{t, X{t)) > K sup q{t2, X2) > Kr > 0. 

X2(^[X{t)-2HAt,X{t)] 
t2€[t-2At,t-At] 

Therefore, there is 5 = Kr depending only on the properties of / such that ut{t,X(t)) > 6 for all 
t sufficiently large. Since ut{t,X{t)) > for all t > 0, this implies (j2.13p . Finally, the lower bound 
X{t) > L > now follows from (12. lip . (I2.13p . the first equality in (I2.34|] . and the elliptic regularity 
estimates for u. □ 

3 Asymptotic spreading for the Cauchy problem 
Spreading of monotonically increasing in time solutions 

Now we return to equation (jl.ip with a random reaction term, and we prove Theorem II. li We first 
prove the result for monotone increasing solutions. Consider the solution to ()1.1|) with initial data 
uo{x,uj) = C{x + zi) at time t = 0. Recall from the definition of the function that C(^i) = ^0 and 
Cix) < 9q for X > 9. Hence, we have mo(0,w) = ^o- The initial data looks like a bump-function with 
the right interface at the origin. For each realization a; G O of the random medium, the following 
hold: 
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• The solution u{t, x, to) is strictly monotone increasing in t and all the estimates of Section [2] 
hold P-a.s. 

• The function X^{t,tj) defined by u{t,X^{t,uj),uj) = Oq and > is well defined and 
continuous. This defines uniquely the position of the right-moving interface. 

• There are positive constants Cmin, Cmax, independent of lu such that for t > 1 we have 

Cmin ^ X~^{t,Ljj) < Cmax ■ 

• For any ^ > 0, the time at which "the interface reaches denoted by T(S^,uj), is well defined: 

e = X+(r(e,a;),w). (3.1) 

The first claim above follows from Lemma 12.11 the second one is a consequence of the maximum 
principle and monotonicity of u{t, x, iv) in time. The last two claims are implied by (j2.14p . Similarly, 
we may define the position X~{t,uj) of the left-moving interface by u{t, X~ {t,uj),uj) = 9q and 
X-{t,uj) < -2zi for t > 0. 

The following proposition is a version of Theorem 11.11 for such monotonically increasing in time 
solutions. We will then use a comparison argument to generalize this result to arbitrary non-negative 
compactly supported initial data as claimed in Theorem ll.il 

Proposition 3.1 There are nonrandom constants c!j_ € [c™",c™'°^] and c*_ € [_ c™-*^^, — c™"] such 
that 

inn^li^ = 4. (3.2) 
lim^:!^ = cl (3.3) 

i^oo t 

hold almost surely with respect to P, and in L^(J7,P). For any e > 0, 

lim inf u{t,ct^u!) = l (3-4) 

t~>oo cefc* +e,c*-e\ 



and 



lim sup n(t,ct,cj)=0 (3-5) 

cG(-oo,cl-e]U[cl+e,oo) 



hold almost surely with respect to P, and in L^(i7,] 



Proof of Propositon 13.11 

First, we explain that X^{t,uj) is .7^-measureable for each t. Let m be a positive integer. For each 
m define the set of points {x™} = 2^"^^. For m and t fixed, let 

Af = {uj&Vl\ u{t,x,oj) < 00, Vx > xf}. 

This is an .F-measureable set, since it is a closed set in C(M; [s''"™, g^"-^]) (in the uniform convergence 
norm). Define the random variable 

r?-(^)=min(x-XA™(^)) (3.6) 
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where x is the characteristic function. Since there are countably many terms in the minimization, 
this is an J^-measureable random variable. By definition, X^{t,(jj) < rf^{oj) < X^(t,uj) + 2~™. 
Also, r/™" is nonincr easing in m. Therefore 

X+{t,uj) = lim r]"'{u) (3.7) 

m— >oo 

and this must be .F-measureable, since the limit of a sequence of measurable functions is also 
measur cable. 

Next, we prove (j3.2p by using the sub-additive ergodic theorem. Let us drop the superscript and 
denote X{t,uj) = X^{t,uj). Given a positive integer m G N, let u^"^\t, x,uj) be the solution to (jl.ip 
for t > with shifted initial data u^^^ (x, 0, w) = Cix + zi — m) - its right interface is located initially 
at X = m. Let Xm{t,Lu) > m, t > 0, denote the position of the corresponding right-moving interface: 
u^'^\t, Xm{t,uj),uj) = 9q. By Proposition 12. 5^ Xm{t,ijj) satisfies the same properties as 
listed above. For ^ > m, let Tm(^,a;) > denote the inverse of w): ii^'"^(Tm(^,w),0 = ^o- 

Now, for a pair of non-negative integers m, n G N, n > m, define the family or random variables 

gm,n('^) = Tm{n,Uj) 

which is the first time the interface hits the position n, when started from position m. It is easy to 
see that for any integer h > 1, the following translation invariance holds: 

qm+h,n+h{i^) = qm,n{T^h^)- (3.8) 

The key observation in the proof of Proposition 13.11 is the following "near-subadditivity" lemma. 
Lemma 3.2 There exists a constant a > independent of oj such that 

qm,r{uj) < qm,ni^) + Qn,r{uj) + a (3.9) 

holds for all pairs of integers < m < n < r. 

We postpone the proof of this lemma for the moment and proceed with the proof of Proposition [331 
Using Lemma 13.21 we now show that there is a nonrandom constant q such that the limit 

lim -qon{uj) = q 

n— >oo n 

holds almost surely. Lemma 13.21 shows that the family {qn,m} is "almost" subadditive. In order to 
turn it into a truly sub-additive family define a new family 

qm,n = qm,n + P{n - m)^/^ 

with P sufficiently large to be chosen. The point here is that qm,n is a sub-linear correction of qm,n- 
It also preserves translation invariance of qm,n- for any integer h > 0, we have, using (j3.8p : 

qm+h,n+h{^^) = qm+h,n+h{^) + P{n - m)^/^ = qra,n{T^h^) + P{n - mf^^ = qm,n{T^h^)- 

Let Q > be as in (j3.9p and choose (3 > 4q. Then for any integers < m < n < r the following 
elementary inequality holds: 

a + p{r- mfl'^ - /3(r - n)^/^ - /?(n - mfl'^ < 
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since r — n > 1 and fi — 771 ^ 1. Leninici 13.21 implies tlicit with this choice of [3 the family Qrn^n is 
sub-additive: for any integers 0<m<ri<rwe have 

qm,r = qm,r + P{r - mf/'^ < qm,n + ^n.r + a + /3(r - m)^/^ 

= qm,n + qn,r + (^a + (3{r - Tu)^/'^ - /?(r - n)^/^ - /3(n - m)^/^^ < g^,™ + gn,r- 

Corollary 12.81 implies that qm,r is at most linear: < qm,r ^ C{1 + {m — r)) for some constant 
C > 0. As the group 7r„ acts ergodically on fi, we can apply the subadditive ergodic theorem (see, 
e.g. [20]) to conclude that 

lim -go,n = inf -E [^o,n] = q (3.10) 

n-^oo n n>0 n 

holds almost surely, where g is a deterministic constant. By definition of g, this implies that 

lim -go,n = q 

n— >cxD 71 

also holds almost surely. Since go,n = T{7i,uj) and X{t) is increasing in t, it is easy to see that, as a 
consequence, 

t^oo t 

holds almost surely. The fact that c\ G |^gm«n^ ^maxj follows from (j2.25p . This proves (j3.2p . and the 
proof of (|3.3|) is identical. 

The fact that limits (j3.4p and (j3.5p hold is an immediate consequence of (|3.2p . (j3.3p and the fact 
that the width of the interface is bounded by a universal constant, as stated in Proposition 12.31 This 
completes the proof of Proposition 13.11 □ 



The proof of Theorem 11.1! 

Now, we use comparison arguments to extend Proposition 13.11 to the case of any non-negative 
deterministic initial data with a sufficiently large compact support. By "sufficiently large", we mean 
large enough so that the solution does not converge uniformly to zero (extinction). Lemma 12.11 
implies that the condition uq{x) > C,[x — xq) with some xq € M is sufficient to guarantee that 
extinction does not occur. 

Let wq{x) be compactly supported with < < 1 and deterministic. Suppose that 

wq{x) > C{x - Xq) 

for some xq € M and let w{t,x,uj) solve (jl.ip with initial data ^0(2;)- For each t > 0, let X+(t,tj) 
be the largest real number satisfying w(t, X+(t, lj), u) = ^o- 

If u{t,x,uj) solves the equation with initial data u{0,x,uj) = C(a^ — xq) < wo{x), Proposition 13.11 
applies to u{t,x,uj), and the maximum principle implies that w{t,x,uj) > u{t,x,io). Therefore, 
w{t, x, uj) satisfies 

lim inf w{t,ct,uj) > 1. 

t^co cG[cl+e,c!j_~e] 

Since w < 1 for all t > 0, this implies the first bound of Theorem ll.il 

For the other bound, observe that for every realization oj we have max^jgR w{t = 1,x,uj) < cq < 1 
with a deterministic constant cq. The estimates in the previous section imply that there is a finite 
time T > depending only on the properties of / such that 

wi^t = l,x,uj) < u{t = 1 + T,X,Uj), Vx S R. 
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Then the maximum principle imphes that w{s,x,ij) < u{s + t,x,u) for ah s > 1. This imphes 

hm sup 'w{t, ct, uj) < 0. 

ce(-oo,c'l-e]U[c++<:,co) 

Since w > for ah t, this completes the proof of Theorem I l.li □ 
The proof of Lemma 13.21 

Translation invariance (|3.8p implies that it suffices to prove that (j3.9p holds for m = 0. We first 
show that there is an integer K > independent of uj such that for all r,n a "delayed" version 

g'0,r('^) < qO,n{^) + qn-j,r{uj) (3.11) 

holds for j = min(i^, n). Let h = max^; C(x) G (00,1) and define X[(t) as in (j2.9|) . By Proposition l2.3[ 
there is a constant C > 0, independent of lj such that 

Xl{t)>X{t,Lo)-C. (3.12) 

Now let K be the smallest integer greater than C + Z2 + zi (recall that ((x) = for all |x| > Z2)- 
First, ()3.1ip obviously holds for n < K as for such n it becomes 

which is true since qo^ni^j) > 0. 

lfn>K then (fXT2|) imphes that 

u(T{n, Lo), x,Lu) > h, V X G {—zi,n — C) C (—zi,n — K + Z2). 

On the other hand, we have 

C(x + zi - (n - ET)) = for x ^ {-zi,n - K + z^)- 

Therefore, if n > IT, we have 

u{T{n,uj),x,ijj) > ({x + zi - {n-K)) = n(""^)(0, w), for all xeR. 

Since the equation is invariant with respect to t, the maximum principle implies that for any s > 0, 

u{T{n,uj) + s,x,uj) > u^"'~^\s, x,u;), 

thus X(T{n,uj) + s,uj) > Xn-Kis)- Now setting s = Tn~j{r,Lo) = T„_i^(r, w) we see that 

X{T{n,Lj) +Tn-K{r,uj)) > Xn^K{Tn~K{r,uj)) = r. 

Since X is increasing in t, this implies T{r,uj) < T{n,uj) + Tn-xi''',^) which establishes (j3.1ip for 
n > K. Thus, the claim holds for all n > 0. 

Using the fact that u^'^~^^ is monotone in t and the estimates of the previous section, one can 
show that there is a constant a > independent of n and cu such that 

ii("~^')(t,x,a;) >C(.x + zi-n), Vx G M, t > a, 

where j = min(i^, n) is bounded independent of n and uj. This and the maximum principle imply 
that 

u("-^')(a + s,x,a;) > ti(")(s,x,cj), Vx G M, s > 0. 

Thus, we have 

qn-jA^) < qnA^) + " 
This inequality and (j3.1ip imply the desired result: 

This finishes the proof of Lemma 13.21 □ 
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4 Random Traveling Waves 



Now we use the results of the previous sections to construct a random travehng wave solution to the 
equation (jl.ip and prove Theorem 11.31 and Corollary 11.41 

4.1 Construction of the Traveling Wave 

The starting point comes from the proof of Theorem A(l) in [29j. We consider a family Unit, x, uj) of 
solutions of the Cauchy problem (II. ip with the initial data Un(t = —n,x,uj) = C*(x — Xq{u))). Here 
is the step function: 

= { J: : > o! 

and the shift Xq{iv) is fixed by the normalization, as in (j2.6p 

n„(0, 0, uj) = 6o, Un{0, X, uj) < Oq for a; > 0. 

In this section we denote with tilde objects related to solutions with step-like initial data, while 
those without tilde correspond to those arising from bum-like initial data. 

The random initial shift Xq{uj) is measureable with respect to J- and is uniquely defined. The 
existence and uniqueness of Xq{uj) follows from the fact that if yi < y2, the comparison principle 
implies that the solution to (jl.ip with initial data (!^^{x — yi) must be below the solution with initial 
data C,^{x — 7/2)- Therefore, for fixed n, the front position at time t = is a monotonic function of 
the shift, and the maximum principle implies that it is continuous. Then, using arguments similar 
to those in the proof of Lemma 12.21 one can show that there must be a unique Xq{ijo) € [—cn,cn\ 
such that the normalization condition is satisfied, if c > is sufficiently large. 

The measureability of n„ and Xq may be proved as in [29] (Theorem A(l), therein). For the 
readers' convenience we sketch the proof now. For each n, let w{t,x,uj;y) solve (|l.ip for t > —n 
with initial data w{t = —n,x,uj) = C^ix — y). Let r]n{y,^^) denote the largest real number satisfying 
w{0,rjn,^) = Sq. For each y, r/„(y,w) is J^-measureable. This may be proved as in the case of 
X^(t,uj) in Section [31 Now we vary y, and we wish to choose y as a measurable function of lo so 
that r]n{y,u!) = 0. For each positive integer k define {yf} = Let r be a positive integer, and 

define 

4'^ = VGf]| \r^{ylu)\<l/r}. 
This is an ^-measureable set since ri{y, ■) is .7^-measureable. Then we set 

f^JH = lim lim min(yfxA''-.'-M) • (4-1) 

Notice that 

is J-'-measureable, being the infimum of a countable set of measurable functions, and it is nonin- 
creasing in k and nondecreasing in r. Thus, the limits in (j4.ip exist and Xq{ijj) is measurable. The 
continuity of r){y,uj) with respect to y and the uniqueness of Xq imply that Xq{uj) = Xq{u). So, Xq 
is .F-measureable. 

The measureability of ti„ now follows from the measureability of Xq . Specifically, for fixed n and 
t, the function n„ may be expressed as a composition of measureable maps: 

Unit, ■,Lo) = G2oGi{u;) (4.2) 
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where Gi{uj) : —i-{Rx^l,BxJ^)is the measureable map Gi{uj) = {xq{lu),lli) and G2{y,uj) : 

(M X fl, B X J^) C(M; [0, 1]) is the measureable map defined by solution of with initial data 
C^{x — y) (shifted by y) at time t = —n. Here B is the Borel cr-algebra on M. 

Now, for Xq{ijj) defined in this way, we wish to take a limit n +00 to construct a global-in-time 
solution. That is, we wish to define 

w{t,x^u}) = lim tt„(t,x,u;), (4-3) 

n— ++00 

and show that this is a traveling wave solution. The existence of a measureable limit, converging 
locally uniformly, and satisfying the PDE follows from Shen |29j (see proof of Theorem A(l)) and 
regularity estimates. A key observation in [29], is that the convergence (14. 3p holds as n ^ -|-oo, 
not just along a particular subsequence n^. This is because the functions m„ satisfy the following 
monotonicity relation at i = 0: 

'u„(0, x,cj) > i2m(0, x,u;), if x < 

u„(0, a;,a;) < nm(0, x, w), if x > 0, (4-4) 

almost surely, for any m > n. Therefore, the function w{t, x, to) is measureable in tu. However, the 
difficulty is that the limit might be trivial: one may obtain w{t,x,uj) = for all x and t. Here is 
where we invoke the results of the previous sections. 

Uniform limits at infinity 

Using Proposition 12.31 and the estimates of Section [21 we can show that the limit w must be non- 
trivial. 

Lemma 4.1 Let ■w{t,x,uj) be constructed as above. Then we have 

lim sup w{t = 0, X, w) = 0, 

lim inf w{t = 0, x,cj) = 1. (4.5) 

a; -^—00 a;ef2 

Proof. We prove (|4.5p by comparing the functions Un{t,x,uj) with functions Un{t,x,iu) defined as 
follows. For each n, let Un{t,x,ui) denote the solution of with initial data ({x — Xq) at time 
t = —n — 1 (note that Un starts at time t = —n — 1, and not at t = —n). The function C{x) is the 
bump- like sub-solution used in Section [21 so the solution Un{t,x,uj) is strictly monotone increasing 
in t and the estimates of Section [2l apply to Un- The point Xq = Xq{u;) is a random shift depending 
on n. For such initial data, let X^{t; Xq,uj) be defined as in Lemma |2.4[ The random shift Xq{uj) is 
chosen so that X^(0; Xq , w) = for all n € N, u G Q. This is the same normalization as applied to 
■u„(t, X, w). Existence of the shift Xg(u;) for each realization tu follows from Lemma |2.2[ 

Having defined the function Xq{uj), one can show that for each t > —n, there exists a unique 
point £,n{t,ijj) such that 

Unit, X, UJ) > Unit, X,UJ), ifx<^„(t,Lj) 

Unit, X, uj) < Unit, x,uj), if x>^„(t,a;). 

That is, the graphs of the two solutions n„ and Un intersect at time t only at the point x = 
^„(t,u;). This may be proved as in Lemma 4.6 of using the results of Angenent [I] and the 
maximum principle. Here we sketch the argument. Recall that despite the suggestive notation we 
have initialized Unit, x, uj) at time t = —n — 1 so that at time t = —n, we have < Unit = —n, x, oj) < 
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1 everywhere. Therefore, using the approximation argument employed in the proof of Lemma 4.6 of 
[29] , one may argue as if the graphs of Un{t = —n,x,uj) and Un{t = —n,x,u!) = (^{x — Xq) intersect 
at only one point. Since the function q = Un — Un satisfies a PDE of the form 

qt = Aq + V{t,x)q 

with ||V^|loo < oo, Theorems A and B of [Ij show that the zero set of the function q{t,x) is discrete 
and cannot increase. Therefore, the graphs of u„ and u„ have only one intersection point for all 
t > —n. We have chosen Xq and Xq so that at t = 0, the graphs intersect at x = 0: Mn(0,0,ti;) = 
^0 = w„(0,0,ll') almost surely. Therefore, ^n(0,u;) = 0, and both 

Uri(0,x,u;) > u„(0, x,ci;), x < 

and 

Un(0,x,u;) < Un(0, XjU;), X > 

must hold, P-a.s. for all n G N. 

Passing to the limit n — > +oo, we see that for x < we have a lower bound for ?i(0, x, lo): 

w{d,x,uj) > liminf ti„(0, x,t(;) :=u~(x,u;). 

n— ++00 

It follows that from Lemma 12.61 that v~{x,uj) has a deterministic lower bound 

lim ^"(x,^^) > lim v{x) = 1, 

x— >— oo x^—oo 

which holds for all realizations w. Similarly, for x > 0, we have an upper bound for t(;(0,x,a;): 

'i2;(0,x,u;) < limsupu„(0, x,a;) ■.= v'^{x,uj) 

and, once again, by Lemma 12.61 v^{x,lo) has a deterministic upper bound: 

lim v'^{x,uj) < lim v{x) =0, 

x— >+oo x~*+oo 

that holds for all uj. This proves that (j4.5p holds uniformly in w. □ 
The translation property 

We have know shown that w{t, x, uj) satisfies properties (i)-(iv) in the definition of a random traveling 
wave. Since the limit w{t,x,uj) is nontrivial, the position of the interface X{t,uj) may be defined at 
time t: 

X{t, uj) = max{x G M | w{x, t, uj) = 60}. (4.6) 

The measureability of X{t,uj) may be proved as in the case of Xq{uj). 

Finally we show that the translation property (v) holds. The argument here is similar to that 
in [29]; we sketch details for the readers' convenience. Notice that we have not needed to assume 
that the index n is an integer. In fact, we may assume n E [l,oo). The key observation that leads 
to property (v) is that for any m > 0, 

Un{rn, X + 9n{m, Uj),Uj) = Un+m{0, X, 7rg^(m,,a;)'^) (4-7) 

must hold. Here, 9n{TrL,uj) is the position of the interface at time t = m, when the solution is 
initialized at time t = —n (with initial data C,'^{x — Xg)). One may think of TTe^{rn,uj)^ the "current 
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environment" associated with the "current location" of the interface (i.e. Onirrijio)) at time t = m. 
If at time t = m the interface is at x = 6n{rn,u!), then in the coordinate system shifted by 0„(m,tj) 
the interface is at the origin. So if we simply shift x by 9n{m,Lo) and t by m, equality ()4.7|) follows 
from the definition of «„ and Un+m, the fact that f{x + Onim, uj),u, uj) = f{x, u, -Kg^^f^^^^-^uj), and the 
fact that Xq and x^'^^ are uniquely defined. In particular, the function 

v{t, X, 7rg^(^rn,Lo)^) '■= Un{t + m,X + Onim, Uj),Lu) (4.8) 

satisfies the shifted equation 

vt = Av + f{x + 9n{m, Lo),v, uj) = Av + f{x, V, 7re^(^_^)a;) (4.9) 

with initial data v{t = —n — m,x,TTg^(^m.uj)'^) = C^i^ ~ ^oi^) + (^n{m-,^))- Since XQ'''™'(7rg^(m,a;)'^) is 
uniquely defined, this is the same initial value problem solved by Un+m{t, x,'irQ^(^rn^^-)Uj). Therefore, 
uniqueness implies v = Un-^-m- So, (221) holds. 

By definition of w and X, 6n{m,uj) X{m,uj) as n — > oo, and the left hand side of (j4.7p 
converges to 

lim Un{rn,x + 9n{m,u;),LL!) = w{rn,x + X{m,u;),Lo). (4.10) 

n— >oo 

We claim that as n — > oo the right hand side of ()4.7p converges to 'w{0,x,'irj^i^^^-^uj). To see 
this, we express the right hand side of ()4.7p in the reference frame corresponding to X{m,uj). Let 
= '^x(m,Lu)^ define 

Then Zn+m satisfies 

Zt = Az + f{x + X{t,Uj) - en{m,Uj),Z,7rg^(^rn,i^)Uj) = Az + f{x,Z,U}m) (4.11) 

with initial condition Zn+m{i = —n — m,x,ujm) = C^iz — Zq) where Zq = X{t,u!) — 9n{m,uj) — 
Xq~"^. However, the function Un+mit,x,uJm) satisfies the same equation (j4.1ip with initial condition 
Un+m{t = —n — m,x,ujm) = {z — ^^{ujrn))- In general, Zq ^ XQ{uJm), but the maximum principle 
still implies that at time t = either z„+m,(0, x, Wm) > "^71+771(0, x, Wm) for all x, or Zn+m(0, x, Wm) < 
tt„+m.(0, X, Wm) for all X. However, at time t = 0, n„+m(0, 0, Wm) = 9q, and 2;„+m(0, 6'„(m, cj) — 
X{t,uj).,ujm) = Oq- Since lim„^oo|^n("i, w) — X{t,uj)\ = 0, one can use the maximum principle to 
show that in the limit n — > 00, the two functions coincide: 

lim Zn+m{t,X,LL!m) = Hm Un+m{t,X,iOm) 
+00 n— >oo 

for all X and t, as in Lemma 4.5(2) of [29], since they both converge to at the point x = 0, t = 0. 
By definition of w, the right hand side at t = is simply 

lini^Un+rniO,X,LOrn) = U)(0, X, TT^^^^^^tj). 

This proves the claim ()4.10p and establishes the translation property 

w{0, X, 7r^(„_^)t^) = w{m, x + X{m, uj),uj). 
This completes the construction of the traveling wave. 
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For later use, let us note that the preceding proof shows that the function W{x,uj) = ■w{0,x,u;) 
satisfies 

W{x,uj) > v{x), V X < 
W{x,uj) < v{x), V X > 

where v{x) is deterministic and defined in Lemma[2]6l Therefore, the translation property (v) implies 
that 

w{t,x + X{t),uj) >v{x), Vx<0 
w{t,x + X{t),uj) < v{x), Vx>0 

also holds. 

Traveling waves and generalized transition waves 

Let us point out that an alternative way to establish existence of a traveling wave is to use the 
bump functions Un{t,x,u!) and pass to the limit along a subsequence nk{uj) — > +00 to obtain a 
non-trivial transition front u{t,x,uj) in the sense of Berestycki and Hamel. Theorem A of |29) shows 
that a traveling wave will exist if there exists such a generalized transition front for each realization. 
However, it may be necessary to take the limit along a different subsequence ^^(u;) for each uj. This 
may result in a transition wave u{t,x,cu) that may not be measureable. The advantage of using a 
shift of the step function C^{x) is that the sequence is monotone in the sense of ()4.4p and the limit 
()4.3p may be taken as n ^ +00. Therefore, the limit is measureable. 



4.2 Properties of the traveling wave 

Now, we finish the proof of Theorem 11.31 - it remains to show that the interface location X{t) is a 
strictly increasing function and that the limit in ()1.5p exists and is deterministic. First, we show 
that 

lim = cl (4.12) 

t^oo t 

almost surely with respect to P, where c'^ is the deterministic right spreading rate defined in Theo- 
rem [TTTJ Using Theorem 11.11 and the comparison principle, it is easy to show that 

lim inf — — — ^ > lim inf ^ ' * 



>oo t >oo t 



with probability one, since we may construct compactly supported initial data that fits below each 
realization of the profile W{x,uj). 



A super-solution for the traveling wave 

For an upper bound, we construct a super-solution related to a construction in [9]. Let Un{t,x,uj) 
be the same family of monotone increasing solutions constructed in the proof of Theorem 11.31 Let 
q € (0,^0/3) and set h = 1 — q. For v{x) defined as in Lemma [2.61 let Uh = v~^{h) < (i.e. 
v{yh) = h). Pick n G N sufficiently large so that Lemma 12.61 holds with R = —yh- Therefore, by 
Lemma 12.61 we have 

Unit,x + Xn{t),uj) > v{x), VxG[yh,0], 

Unit,X + Xnit),Uj) <v{x), Vx > 0, (4.13) 
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for all t > 0. For a function j(t) to be chosen, define 

Mt,x,u:) = l '^in(l,n„(7(t),x,^) + ,) x>XMp)-yH, ^^^^^^ 

The function 7(t) will be chosen so that 7(0) > and ^'{t) > 1. We want to pick ^(t) so that u is a 
super-solution for t > 0. By construction, u now has a wave-like profile, and u = 1 for x sufficiently 
negative. 

If ti„(7(t), X, cj) > h or X < Xni^it)) — yh, then Un(t,x,uj) = 1 > w{t,x,uj). On the other hand, 
if n„(7(t), w) < h and x > Xn{'~f{t)) — yh, then u{t,x,uj) < 1 and 

^ - ^ - fix, un) = (7'(t) - 1) ^ + [/(^, ^n) - fix, Un)] . (4.15) 

Now we show that the right hand side of (j4.15p can be made non-negative for x > Xnijit)) — yt, so 
that Un is a super-solution in this region. 

By the properties of/, there exists s € (0,^o/3) such that /(x, u) — /(x, u) > wherever u > 1 — s 
and u < 1. Note that such an s may be chosen independently of q and h. For such an s fixed, (j4.13p 
and the properties of v imply that there is /? > such that 

{x e[yh, 00) \ Uni7it),x + XMt)),io) £[s,l-s]} C[-P,p] (4.16) 

for all t >0. By Proposition 12.51 there is 5 > such that 

-^(j(t),XMt)),u;)>6. 

This and the Harnack inequahty imply that there is e > such that 

-^i-i{t),x + Xnilit)),uj)>e, VxG [-/?,/?], t>0. (4.17) 

Now, if X G [Xni'^it))-yh,Xni^it))- [3], then by (|4.16p we have n„(t,x) > u„(7(t),x) > 1-s, so 
f{x,Un) < /(x,n„), the last term on the right side of (j4.15p is non-negative and thus (j4.15p implies 
that in this interval 

^ = W)-1)%^>0. (4.18) 

since 7'(t) > 1. 

If X G [Xni'^it]) + /5, +00), then n„(7(t),x) < s, so Unit,x) < s + q < Oq. Hence /(x,u„) = 
f{x,Un) = in this region, so again (I4.18|) holds. 

Finally, if x G [X„(7(t)) — /3, X„(7(t)) + the right side of (|4.15p can be bounded below using 
glTD by 

dtu - u^^ - fix, u) > (7'(t) - 1) e + [fix, u) - f{x, u)] > (^(t) -l)e-Kq 

where -fC > is the Lipschitz constant for /. So if we choose j'it) = 1 + Kq/e, the right side is 
non-negative. For 7(t) chosen in this way, we see that Un is a super-solution wherever u <1, for all 
t > 0. Since u„ is monotone increasing in t, we may also choose 7(0) sufficiently large so that 

Uni^,X,ijj) > w{0,X,Uj). 

Therefore, the maximum principle implies that Unit,x,uj) > 'w{x,t,Lv) for all t > 0. Hence, we have 

^W/r XMt)) y XMt)) lit) *f,^Kq\ , , Kjl - h) 
hm sup < hm sup = hm sup = c , 1 H = c , 1 H 

lit) t ^ \ e ^ \ £ 

Since h can be chosen to be arbitrarily close to 1, the right side can be made arbitrarily close to c^. 
Note that s and /3 can be chosen independently of h, so that the parameter e does not become small 
as /i t 1. This proves the upper bound and establishes (|4.12p . 
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Monotonicity of the right interface 

We now prove the last claim of Theorem 11.31 - that the interface X{t) always moves to the right. 

Lemma 4.2 For almost every to £ 0,, the function X{t,uj) is differentiable and strictly increasing 
in t. 

Proof: The maximum principle and the fact that f{x,u) = for u < 9q implies that X cannot have 
jumps to the right: 

limsupX(t + h,uj) < X{t,uj). (4.19) 

/i-»0+ 

To see that X is continuous and differentiable, note that 

eo = w{t,X{t),oj) (4.20) 

for all t. The function W{x^ijj) = w{x^{),uj) satisfies 

W{x,u;) > v{x), if x < 
W{x,io) < v{x), if x > 0, 

P-almost surely, and ^^(0) < —p for some constant p > 0. Therefore, we have 

W^(0, to) = w^{t, X{t),uj) <-p<0. 

The Implicit Function Theorem applied to (j4.20p implies that there is a function Y{t) such 
that 9q = tt;(y(t + h),t + h,ij) for h sufficiently small, and Y(t) = X(t). This, combined with the 
definition (|4.6p and (j4.19p . implies that X{t) is continuous and that we may differentiate ()4.20p to 
obtain 

A Wt{t,X{t,Uj),U}) 

X {t,oj) = = < oo. 

Wx{t,X{t,u),u) 

This may also be written as 



X'{t,uj) 



We have already shown that there is a set of full measure l^o C such that P(r2o) = 1) and 
X{t,uj)/t — > > c™" > for all l<j E JIq as t — > +oo. If X{t) is not strictly increasing in time, 
there are ti,t2 £ ^ such t2 > ti and X{ti,ujQ) = X{t2,uJo) for some loq € $7o- Then 

w{ti,x,uJo) = W{x - X(ti,a;o),vr^(j^^^Q)a;o) = W{x - X(t2, wo), 7r^(j2^^(,)'^o) = w{t2,x,u}Q) 

holds for all x G M. Hence, the function w{t,x,uJo) is periodic in t. This contradicts the fact that 
X{t,Lu)/t ^ c*^ > for ah lo G Qq. Therefore, X{t + h,uj) > X{t,uo) for alH G R, /i > 0, w € Oq. 
The proof of Theorem 11.31 is now complete. □ 

Proof of Corollary 11.41 

This follows immediately from the definition of X and T: 

u'(t(e,w),x + e,w) = VF(x + e-^(T(C,a;),w),7r^(^(^^^)_^)W) = W{x + i - i,Tii:Uj) = PF(x,7r^a;). 

The last term on the right side is stationary with respect to shifts in ^ since the action of vr is 
measure-preserving. □ 
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